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RADIO DEVICE 

5 

Field of the Invention 

The present invention relates to the field of frequency modulated (FM) radio 
receivers incorporated into multimedia devices, and in particular a method for 
10 selecting a radio station on FM radios having a data system functionality. 

Background to the Invention 

A multimedia device may be a piece of mobile communication equipment 
15 such as a mobile telephone, PDA, or the like having functionality over and 
above an FM radio. The multimedia device may however have no electronic 
functions other than those of a radio receiving apparatus. 

The radio data system (RDS) is intended for application to VHF/FM sound 
20 broadcasts in the range 87.5 MHz to 108 MHz; these may carry either 
stereophonic or monophonic programs. The main objectives of RDS are to 
enable improved functionality of FM receivers and to make them more user- 
friendly by using features such as program service (PS) name, program type 
(PTY) and where applicable, automatic tuning for radios incorporated into 
25 mobile devices. 

RDS is defined by the European Broadcasting Union (EBU)/Cenelec Standard 
EN50067: 1998, "Specification of the Radio Data System". This standard is 
compatible with the United States radio broadcast data system defined by 
30 their National Radio Systems Committee in the specification of the radio 
broadcast data system, dated 9 April 1998. In the following, it should be 
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understood that the term RDS refers to both the Radio Data System and the 
Radio Data Broadcasting System. 

Figure 1 shows the structure of the baseband coding of the RDS standards. 
5 The largest element in the structure is called a group, consisting of 104 bits. 
Each group contains four blocks of 26 bits each. Each block contains an 
information word and a check word. Each information word comprises 16 bits, 
and each check word comprises 10 bits. 

10 Each group contains message information; the message format and 
addressing structure are shown in Figure 2. The first block in every group 
always contains a program identification (PI) code. The first four bits of the 
second block of every group are allocated to a 4-bit code that specifies how 
the information within the group is to be applied. Groups will be referred to as 

15 type 0 to 15 according to binary weighting A3=8, A 2 =4, Ai=2, Ao=1 . For each 
type (0 to 15) two versions can be defined. The version is specified by a fifth 
bit (Bo) of block 2. 

a) B 0 =0: the PI code is inserted in block 1 only. This defines version A of 
20 the RDS encoding systems. 

b) B 0 =1: the PI code is inserted in block 1 and block 3 of all group types. 
This defines version B of the RDS encoding systems. 

25 Each block contains a Group Type Code (GTC) defining the nature of the 
information word of the block. 



30 



A mixture of version A and version B groups may be transmitted on one 
particular FM radio station. A program type code (PTY) and the traffic 
program identification (TP) occupy six locations in block 2 of every group. 
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The PI, PTY and TP codes can be decoded without reference to any block 
outside the ones that contain information relating to one of these codes. This 
is important to minimise acquisition time for these kinds of message and to 
retain the advantages of the short (26-bit) block length. To permit this to be 
5 done for the PI codes in block 3 of version B groups, a special offset word 
(commonly defined as C) is used in block 3 of version B groups. The 
occurrence of offset C in block 3 of any group can then be used to indicate 
directly that block 3 is a PI code, without any reference to the value of B 0 in 
block 2. 

10 

Table 1 gives the group type codes for both versions A and B of the RDS 
encoding system and a brief description of the data content of each group. 

Table 2 gives repetition rates of some of the main features of RDS. A total of 
15 four type OA groups are required to transmit an entire program service (PS) 
name, and therefore four type OA groups are required per second according to 
the standard. The repetition rate of the type OA group may be reduced if more 
capacity is needed for other applications. A minimum of two type OA groups 
per second is necessary to ensure correct functioning of PS and alternative 
20 frequency (AF) features. 

Circuits for receiving and decoding both audio and data components of an FM 
radio broadcast are known in the art. Indeed, an example of an FM receiver 
demodulator having an RDS demodulator and decoder is given in the radio 
25 broadcast data system standard. 

Mobile devices, for example car stereos, incorporating FM radio receivers 
require frequent retuning due to spatial variation of intensity of FM radio 
signals. Further, the availability of radio stations varies between geographical 
30 regions. Normally, a user of a mobile radio will search a frequency band for a 
desired radio station, using a scan or seek function of the mobile radio. The 
mobile radio will scan for a signal and once locked on to a station, will receive 
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and decode a PS code of the station in order to establish a respective 
program station name. The mobile radio may then display the program station 
name on an appropriate display means. 
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Main Features 


Group types 
which contain 
(his Information 


Appropriate 

repetition 
rate per sec. 


Program Identification (PI) code 

Program Type (PTY) code 

Traffic Program (TP) identification code 

Program Service (PS) name A ) 

Alternative frequency (AF) code pairs 

Traffic announcement (VA) code 

Decoder identification (DI) code 

Music/speech (M/S) code 

Radiotcxt (RT) message 

Enhanced other networks information (EON) 


all 
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4 
1 
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1 Valid codes Tor this Item will normally be transmitted wilh at least thus repcliilon rate whenever the transmitter carries a normal broadcast 
program. 

* A total of J 6 type 2A groups are required to transmit a 64 character radiotcxt message and therefore to transmit this message in 5 
seconds, 3.2 type 2A groups will bo required per second. 

3 TTic maximum cycle time for the transmission ofnll data relating to nlj cross-re ferenccd program services shall bo less than 2 minutes. 

4 PS must only be used for idcnli Tying the program service and it must not bo used for other messages giving sequential information. 



Table 2: Main feature repetition rates 



Due to the constraints of a typical mobile radio user interface, this is the only 
means available for searching an FM radio band. Further, due to the presence 
of alternative frequencies for a particular station, it is possible that the 
particular station may be encountered more than once during a search as 
5 described above. 

An FM radio receiver with RDS may only perform a search on the whole 
frequency spectrum of the FM radio band. This is undesirable as a user 
travelling from their home region to another region may wish to listen to a 
10 particular radio station they heard while last visiting the another region, the 
particular radio station having a particular frequency. The user may not be 
able to remember the particular frequency of the particular radio station, but 
may be able to remember the entirety of or a portion of the radio station name. 

15 With known FM radio receivers, the user will be forced to scan the whole 
frequency spectrum of the FM radio band manually in order to find the 
particular radio station that they wish to listen to. 
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It is an aim of embodiments of the present invention to solve or at least 
mitigate one or more of the problems described above. 

Summary of the Invention 

According to a first aspect of the present invention there is provided a mobile 
device for receiving supplementary information transmitted with a radio station 
signal, said mobile device comprising: 

means for scanning a spectrum of frequencies; 

means for detecting a plurality of radio stations broadcast within said 
spectrum of frequencies; 

means for decoding, for each of a plurality of detected radio stations, at 
least one piece of supplementary information broadcast in conjunction with 
the plurality of radio stations; 

means for inputting a search criterion; 

means for generating a set of radio stations whose supplementary 
information matches said search criterion; and 

means for selecting one of the set of radio stations whose 
supplementary information matches said search criterion. 

According to a second aspect of the present invention, there is provided a 
mobile device for receiving supplementary information transmitted with a radio 
station signal, said mobile device comprising: 

means for scanning a spectrum of frequencies; 

means for detecting a plurality of radio stations broadcast within said 
spectrum of frequencies; 

means for decoding, for each of a plurality of detected radio stations, at 
least one piece of supplementary information broadcast in conjunction with 
the plurality of radio stations; 

means for storing at least one piece of supplementary information and 
information relating to a broadcast frequency of each of a plurality of the 
detected radio stations; and 



WO 2005/062507 PCT/IB2004/004206 

7 

means for selecting one of the plurality of detected radio stations 
according to the supplementary information stored by said storing means. 

According to a third aspect of the present invention, there is provided a 
5 method for selecting a radio station from a plurality of radio stations received 
by a mobile device, comprising: 

scanning a spectrum of frequencies; 

detecting a plurality of radio stations broadcast within said spectrum of 
frequencies; 

10 decoding for each of a plurality of detected radio stations, at least one 

piece of supplementary information broadcast in conjunction with the plurality 
of radio stations; 

storing at least one piece of supplementary information and information 
relating to a broadcast frequency of each of a plurality of the detected radio 
15 stations; and 

selecting one of the plurality of detected radio stations according to the 
supplementary information stored. 

Description of the Drawings 

20 

The present invention will now be described by way of example, with 
reference to the accompanying drawings. 

Figure 1 shows a structure of RDS/RBDS baseband coding as is known in the 
25 art. 

Figure 2 shows a message format and addressing structure of the RDS 
signal, as is known in the art. 

30 Figures 3A and 3B show examples of information displayed on a mobile 
device according to embodiments of the present invention. 
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Figure 4 shows an alternative example of information displayed on a mobile 
device according to embodiments of the present invention. 

Figure 5 shows an apparatus suitable for receiving an FM audio signal and a 
5 corresponding RDS data signal. 

Description of Preferred Embodiments of the Present Invention 

In a preferred embodiment of the present invention, a mobile device is 
10 provided capable of generating a list of a plurality of radio stations that are 
received by a radio reception apparatus of the mobile device, said plurality of 
radio stations listed according to name information broadcast in conjunction 
with the audio signal. Such name information may comprise program service 
(PS) data broadcast in compliance with an RDS standard. 

15 

In a scan mode of a mobile device according to a preferred embodiment of the 
present invention, the mobile device scans the FM radio frequency spectrum 
and searches for FM radio stations. Upon tuning to an FM radio station, the 
mobile device pauses scanning and detects whether RDS data broadcast in 

20 conjunction with the FM radio station is present. If RDS data is not present, 
then the mobile device displays an indication that a radio station is present on 
a display of the multimedia device. This indication may for example be a 
predetermined string of text, or the frequency of the radio station. If RDS data 
is present, then the mobile device waits for PS data to be received, as shown 

25 in table 2, the repetition rate of PS data is at least 1 second. Hence, the 
mobile device is only required to pause for at most one second per radio 
station it finds. However, if more capacity is needed for other applications, for 
example alternative frequencies, this pause may be at most two seconds due 
to reduced repetition rate of the type OA group that contains the PS data, 

30 

Upon receiving the PS data, the mobile station decodes the PS data in order 
to determine a PS name in respect of the radio station to which the device is 
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tuned. The PS name is then displayed on the display of the multimedia 
device, and the mobile device resumes scanning the FM radio frequency 
spectrum. 

5 In an embodiment of the present invention, the mobile device scans the whole 
FM radio frequency spectrum in order to obtain a list of PS names for all 
available radio stations. The mobile device stores in a memory the frequency 
of the radio station to which it is tuned when it receives the PS data. A user 
may then select, using a user interface of the mobile device, a radio station 

10 from the list of radio station names displayed on the display of the mobile 
device. Once selected, the mobile device recalls the frequency of the radio 
station from the memory and retunes the radio reception apparatus to that 
frequency. The audio signal of the radio station may then be output by the 
mobile device. The mobile device may also have a means for outputting 

15 information received on the RDS data stream. 

In an alternative embodiment, the user inputs one or more search criteria to 
the mobile device prior to initiating the scan mode. The search criteria may 
comprise a partial PS name of a particular radio station or a complete PS 

20 name of a particular radio station. The user may input an appropriate search 
criterion, and initiate the scan mode. The mobile device may then scan the FM 
radio frequency spectrum as described above. However, a PS name is only 
sent to the display 10 if the PS name matches the search criterion input by the 
user. The user may interrupt the scan mode of the mobile device once he 

25 recognises the PS name of the particular radio station he wishes to listen to. 
An example of the information displayed by the display 10 of the mobile 
device in this case is shown in Figures 3A and 3B. The search criterion the 
mobile device has searched under may be shown in box 1 1 , a plurality of PS 
names 12 which match the search criterion are shown. As described above, 

30 the user may select one of the radio stations, the PS name 12 of which is 
shown on display 10. 
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In another alternative embodiment, the user may instruct the mobile device to 
search the whole FM radio frequency spectrum. The user may do this by 
inputting an appropriate command, or by omitting to insert any search 
criterion. The user may interrupt the scan mode of the mobile device once he 

5 recognises the PS name of the particular radio station he wishes to listen to. 
An example of the information displayed by the display 10 of the mobile 
device in this case is shown in Figure 4. A plurality of PS names 12 are 
shown, arrow 13 indicates that the user may scroll down in order to access 
more PS names listed below. As described above, the user may select one of 

10 the radio stations, the PS name 12 of which is shown on display 10. 

Figure 5 shows a circuit suitable for receiving FM radio including an RDS 
demodulator 25 and an RDS decoder 26, which may be incorporated into a 
multimedia device. The output of the RDS decoder 26 is an RDS data signal 
15 which is input to a host processor 27 of a device. 

The operation of the apparatus shown in Figure 5 will now be described. An 
FM signal is received at the antenna 22 and demodulated by the very high 
frequency (VHF)/FM demodulator 23, which outputs a multiplexed signal to an 

20 audio decoder 24 and an RDS signal demodulator 25. The audio decoder 24 
outputs a program audio signal which may consist of either a single sound 
channel (monophonic) or two sound channels (stereophonic). The program 
audio signal output by audio decoder 24 may then be amplified and used by 
the multimedia device. The RDS signal demodulator 25 demodulates the 

25 RDS signal from the multiplexed signal and outputs this to an RDS decoder 
26. The RDS decoder 26 outputs an RDS data signal for responding to the 
information word of a block. The RDS decoder 26 signals an interrupt to the 
host processor 27 when a new data block has been decoded. 

30 Upon receipt of a new data block, host processor 27 may store data in a 
memory 28. Further, if the received data block comprises PS name 
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information, the multimedia device may update information displayed on a 
display apparatus comprising a display 10 of the multimedia device. 

■ 

In an embodiment of the present invention, the mobile device may be a 
communications device capable of operating in a telecommunication system 
such as GSM, UMTS, or the like. Such a mobile device may comprise at least 
one of: a mobile phone; a personal digital assistant (PDA); a personal stereo; 
a personal computer; or a car stereo. 

Embodiments of the present invention have been described in the context of 
FM radio and the RDS and RBDS standards. However, it should be 
appreciated that embodiments of the present invention can be used with any 
other type of information system featuring the broadcast of supplementary 
data with a radio station. This may, for example, be the SWIFT system 
defined in standard ETS-300751 issued by the European Telecommunications 
Standards Institute, or the DARC (Data Audio Radio Channel) standard 
developed by the Japanese firm NHK Science and Technical Research 
Laboratories. Alternatively, this may take the form of the inclusion of 
supplementary data applied to amplitude modulation broadcast stations. 

Reference is made above to particular versions of the RDS and RDBS 
standards, it should be understood that embodiments of the present invention 
are relevant to these particular standards as well as future editions of these 
standards. 

The applicant hereby discloses in isolation each individual feature described 
herein and any combination of two or more such features, to the extent that 
such features or combinations are capable of being carried out based on the 
present specification as a whole in the light of the common general knowledge 
of a person skilled in the art, irrespective of whether such features or 
combinations of features solve any problems disclosed herein, and -without 
limitation to the scope of the claims. The applicant indicates that aspects of 
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the present invention may consist of any such individual feature or 
combination of features. In view of the foregoing description it will be evident 
to a person skilled in the art that various modifications may be made within the 
scope of the invention. 
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CLAIMS 

1. A mobile device for receiving supplementary information transmitted 
with a radio station signal, said mobile device comprising: 

5 means for scanning a spectrum of frequencies; 

means for detecting a plurality of radio stations broadcast within said 

spectrum of frequencies; 

means for decoding, for each of a plurality of detected radio stations, at 
least one piece of supplementary information broadcast in conjunction with 
10 the plurality of radio stations; 

means for inputting a search criterion; 

means for generating a set of radio stations whose supplementary 
information matches said search criterion; and 

means for selecting one of the set of radio stations whose 
15 supplementary information matches said search criterion. 

2. A mobile device as claimed in claim 1 , comprising means for displaying 
a set of at least one piece of supplementary information, each of said at least 
one piece of supplementary information relating to a corresponding radio 

20 station. 

3. A mobile device as claimed in claim 2, wherein said display means is 
suitable for concurrently displaying a plurality of elements of the set of at least 
one piece of supplementary information. 

25 

4. A mobile device as claimed in claim 2, wherein said display means is 
arranged to display only one element of the set of at least one piece of 
supplementary information at a time. 



30 
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5. A mobile device as claimed in claim 2, 3 or 4, wherein said selecting 
means is arranged to select one of the plurality of radio stations from the 
supplementary information displayed by said display means. 

5 6. A mobile device as claimed in any preceding claim, wherein said 
display means displays the set of radio stations whose supplementary 
information matches said search criterion. 

7. A mobile device as claimed in claim 6, wherein said set of radio 
10 stations whose supplementary information matches said search criterion 

comprises one or more radio stations 

8. A mobile device as claimed in claim 2, wherein the set of the at least 
one piece of supplementary information comprises a piece of supplementary 

15 information for each radio station detected having supplementary information 
broadcast therewith. 

9. A mobile device as claimed in any preceding claim, wherein said 
search criterion comprises at least a part of a piece of supplementary 

20 information. 

10. A mobile device as claimed in any preceding claim, wherein at least 
one piece of supplementary information received in respect of one of the 
plurality of radio stations comprises a station name. 

25 

11. A mobile device as claimed in any preceding claim, wherein said 
selecting means is arranged to interrupt said scanning means when a radio 
station is selected. 

30 12. A mobile device as claimed in any preceding claim, wherein the 
supplementary information conforms to at least one of the Radio Data System 
standard and the Radio Broadcasting Data System standard. 
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13. A mobile device as claimed in any preceding claim, further comprising 
means for receiving and decoding the radio station signal. 

5 14. A mobile device as claimed in any preceding claim, wherein the radio 
station signal is an audio signal and the device comprises means for providing 
the audio signal to a user. 

15. A mobile device as claimed in any preceding claim, wherein the radio 
10 station signal is a frequency modulated signal. 

16. A mobile device as claimed in any preceding claim, wherein the radio 
station signal is an amplitude modulated signal. 

15 17. A mobile device for receiving supplementary information transmitted 
with a radio station signal, said mobile device comprising: 
means for scanning a spectrum of frequencies; 
means for detecting a plurality of radio stations broadcast within said 

spectrum of frequencies; 
20 means for decoding, for each of a plurality of detected radio stations, at 

least one piece of supplementary information broadcast in conjunction with 

the plurality of radio stations;- 

means for storing at least one piece of supplementary information and 
information relating to a broadcast frequency of each of a plurality of the 

25 detected radio stations; and 

means for selecting one of the plurality of detected radio stations 
according to the supplementary information stored by said storing means. 

18. A method for selecting a radio station from a plurality of radio stations 
30 received by a mobile device, comprising: 

scanning a spectrum of frequencies; 
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detecting a plurality of radio stations broadcast within said spectrum of 
frequencies; 

decoding for each of a plurality of detected radio stations, at least one 
piece of supplementary information broadcast in conjunction with the plurality 

5 of radio stations; 

storing at least one piece of supplementary information and information 
relating to a broadcast frequency of each of a plurality of the detected radio 
stations; and 

selecting one of the plurality of detected radio stations according to the 
10 supplementary information stored. 

19. A method as claimed in claim 19, comprising the step of: 

displaying a set of at least one piece of supplementary information, 
each of said at least one piece of supplementary information relating to a 
15 corresponding radio station. 



WO 2005/062507 



PCTYTB2004/004206 




WO 2005/062507 PCT7TB2004/004206 



2/4 




t 



WO 2005/062507 PCT/IB2004/004206 



3/4 



n 



r 



12- 



FIG. 3A 

16 
I 



search> BB 



BBCR2 

BBCR3 

BBCR4 

BBCLDN 

BBCOxford 

BBCBerks 



BBCSCR 



r 



FIG.3B 

10 

I 

search> BBCR 



BBCR2 
BBCR3 



BBCR4 



11 



12- 



FIG. 4 

10 

/ 



search alb 



BBCR2 

BBCR3 

Capital 

Eagle 

Radio 1 

Classic 



2-Ten FM 



13 



WO 2005/062507 



PCT7TB2004/004206 



4/4 



CD 

E 

e 

-co _ — 

±r O CO 
CD • d 

Q- < CO 



CD 








o 

• 




■a 


o 




o 


< 






Q 











CD 


CO 


X3 


RD 


Deco 








nal 


ato 


O) 




CO 




DS 


mo 


cc 


CD 

Q 




INTERNATIONAL SEARCH REPORT 



International application No. 

Pa/IB 2004/004206 



A. CLASSIFICATION OF SUBJECT MATTER 



IPC7: H04H 1/0O, H04B 1/00, H03C 1/00 . 

According to International Patent Classification (IPC) or to both national classification ana ire 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC7: H04H 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 

SE,DK,FI,N0 classes as above 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



EPO-INTERNAL, WPI DATA, PAJ 



C. DOCUMENTS CONSIDERED "TO BE RELEVANT 



Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


A 

■v 


US 5898910 A (MIYAKE, T ET AL), 27 April 1999 
(27.04.1999) 

• 


1-18 

• 


A 


US 6317882 Bl (ROBBINS, T D), 13 November 2001 
(13.11.2001) 

• 

a 


• 

1-18 


A 

• 


EP 0684711 Al (PIONEER EL CORP), 29 November 1995 
(29.11.i995) 

* 


1-18 


A 


■ 

US 55722001 A (GRAHAM, P D ET AL), 5 November 1996 
(05.11.1996) 

* 


1-18 

ii 



Further documents are listed in the continuation of Box C j )rf See patent family annex. 



* Special categories of cited documents: 

'A* document defining the general state of the art which is not considered 

to be of particular relevance 
*E* earlier application or patent but published an or after the international 

£ung date 

*L* document which may throw doubts on priority clnfm(s) or which is 
cited to establish the puhli cation date of another citation or other 
special reason (as specified) 

a O" document referring to an oral disclosure, use, exhibition or other 
means 

*P* document published prior to the international filing date but later than 
the priority date claim ed 



*T* later document published after the international filine date or priority 
date and not in conflict with the application but cited to understand ■. 
the principle or theory underlying the invention 

*X* document of particular relevance: the claimed invention cannot be 
considered novel or cannot be considered to involve ah inventive 
step when the document is taken alone 

*Y* document of particular relevance: the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a p erson stilled in the art 

*cV document member of the same patent family 



Date of the actual completion of the international search 

21 April 2005 



Name and mailing address of the ISA/ 

Swedish Patent Office 

Box 5055, S-102 42 STOCKHOLM 

Facsimile No. + 46 8 666 02 86 



Date of mailing cf the international search report 



Authorized officer 



Behroz Moradi /LR 

Telep ho ne No. + 46 8 782 25 00 



Form PCT/1S A/210 (second sheet) (January 20 



INTERNATIONAL SEARCH REPORT 



Interiuauuaal application No. 

PCT/IB 2004/004206 



US 


5898910 


A 


27/04/1999 


JP 


8223059 A 


30/08/1996 


us 


6317882 


Bl 


13/11/2001 


AU 


2446101 A 


03/07/2001 










US 


20020029386 A 


07/03/2002 










wo 


0147269 A 


28/06/2001 


EP 


0684711 


Al 


29/11/1995 


DE 


69518115 D,T 


15/03/2001 










JP 


7321679 A 


08/12/1995 










US 


5697080 A 


09/12/1997 


US 


55722001 


A 


05/11/1996 


NONE 





Form PCT/ISA/210 (patent family annex) (January 2004) 



